/**
 * @param {number[]} nums
 * @return {number[]}
 */
 var sortedSquares = function(nums) {
  const n = nums.length;
  const res = new Array(n);
  for (let i = 0, j = n - 1, k = n - 1; i <= j;) {
      if (nums[i] * nums[i] > nums[j] * nums[j]) {
          res[k--] = nums[i] * nums[i];
          ++i;
      } else {
          res[k--] = nums[j] * nums[j];
          --j;
      }
  }
  return res;
};